Some results concerning global avalanche characteristics of two q-ary functions
نویسنده
چکیده
The global avalanche characteristics criteria was first introduced by Zhou et al. (Inform. Sci. 180(2) (2010) 256-265). This article is concerned with some new bounds on global avalanche characteristics of two q-ary functions. Based on the above result we obtain a bound on σf of f ∈ Bn,q in terms of σ′ f`s of the restricted functions on Zqn−1, and construct a class of q-ary bent functions from 1-plateaued functions having dijoint Walsh spectra.
منابع مشابه
GAC | the Criterion for Global Avalanche Characteristics of Cryptographic Functions
We show that some widely accepted criteria for cryptographic functions, including the strict avalanche criterion (SAC) and the propagation criterion, have various limitations in capturing properties of vital importance to cryptographic algorithms, and propose a new criterion called GAC to measure the global avalanche characteristics of cryptographic functions. We also introduce two indicators r...
متن کاملSome properties of q-ary functions based on spectral analysis
In this paper, we generalize some existing results on Boolean functions to the q-ary functions defined over Zq, where q ≥ 2 is an integer, and obtain some new characterization of q-ary functions based on spectral analysis. We provide a relationship between WalshHadamard spectra of two p-ary functions f and g (for p a prime) and their derivative Df,g. We provide a relationship between the Walsh-...
متن کاملNonlinearity, local and global avalanche characteristics of balanced Boolean functions
For a Boolean function f , define ∆f (α) = ∑ x f̂(x)f̂(x⊕ α), f̂(x) = (−1)f(x), the absolute indicator ∆f = maxα6=0 |∆f (α)|, and the sum-of-squares indicator σf = ∑ α ∆ 2 f (α). We construct a class of functions with good local avalanche characteristics, but bad global avalanche characteristics, namely we show that 22n(1 + p) ≤ σf ≤ 2,∆f = 2n, where p is the number of linear structures (with even...
متن کاملBoolean Functions with Five Controllable Cryptographic Properties
The Strict Avalanche Criterion (SAC) was introduced by Webster and Tavares in a study of cryptographic design criteria. This is an indicator for local property. In order to improve the global analysis of cryptographically strong functions, Zhang and Zheng introduced the global avalanche characteristics (GAC). The sum-of-squares indicator related to the GAC is defined as σf = ∑ v ∆ 2 f (v), wher...
متن کاملInvestigation of some growth and biochemical and post-harvest characteristics of Rosa hybrida cv. Avalanche cut flower using combined application of sodium nitroprusside and putrescine
Rose with scientific name Rosa hybrida is one of the important ornamental plants and one of the 10 top cut flowers in the world. To investigate the effects of foliar application of sodium nitroprusside (as nitric oxide source) and putrescine on some growth and flowering characteristics of Rose ‘Avalanche’, an experiment was conducted as a factorial trial in a completely randomized design with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013